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Abstract — Mutually unbiased bases (MUBs) have been used in 
several cryptographic and communications applications. There 
' has been much speculation regarding connections between MUBs 
and finite geometries. Most of which has focused on a connection 
with projective and affine planes. We propose a connection 
with higher dimensional projective geometries and projective 
Hjelmslev geometries. We show that this proposed geometric 
structure is present in several constructions of MUBs. 

I. Introduction 

Mutually unbiased bases (MUBs) are a structure first de- 
fined in a quantum physics context in 1960 [22]. Since then 

' MUBs have been used in quantum key distribution protocols 

! El, mi, and can be used to construct signal sets for commu- 

' nications systems lEl- 

A basis for C'' is orthonormal if all basis vectors are 
orthogonal and of unit length. Two orthonormal bases So and 
Bi in are called mutually unbiased if K^jV')]^ = 1/d for 
all (/) e Bo and e Bi. 

The maximum number of mutually unbiased bases in 
is d + 1 1261. A set of d + 1 MUBs is called complete, 
it is complete sets of MUBs that are of most use in the 
communications applications. While constructions of complete 

I sets of MUBs in are known when d is a prime power ll26l . 

' it is unknown if such complete sets exist in non-prime power 
dimensions. 

There has been much speculation regarding connections 
between MUBs and finite geometries El, Ull, 1201, ESj. Most 
of this has focused on a connection with projective and affine 
planes. 

The evidence for connections between MUBs and finite 
geometries falls into two categories: counting arguments |fT9l , 
l20l . and structures which construct both MUBs and finite 
geometries. These structures include planar functions fl2\. 
Us I, symplectic spreads [11| as well as specific affine planes 

El, El- 

We investigate higher dimensional projective geometries 
and show that some sets of MUBs may be regarded as 
subspaces. Note that in order for these higher order projective 
geometries to exist, a projective plane of the appropriate size 
must also exist. If all MUBs are subspaces of larger projective 
geometries, then a connection between MUBs and projective 
planes would be proven. Alas we do not go so far. 



It has been shown that complete sets of MUBs are equiv- 
alent to orthogonal decompositions of the Lie algebra sZ„(C) 
|4|, however finding orthogonal decompositions of Lie alge- 
bras is as difficult a task as finding sets of MUBs. Some 
work has been done classifying Lie Algebras using projective 
geometry [15], but these results have as yet not been applied 
to decompositions of s/„(C). 

Some sets of MUBs have been show to have an Abelian 
group structure [10], [13 1. We go further by showing that some 
complete sets of MUBs may be regarded as submodules of 
the appropriate free module, and as subspaces of a projective 
geometry over that module. 

II. Preliminaries 

A. Constructions of MUBs 

We investigate three non-equivalent constructions of MUBs. 
This first construction is based on planar functions over a finite 
field. For more on planar functions see for example [5J. Let 

Theorem 1 (Planar function construction): flW. Thm 4.1] 
Let Fg be a field of odd characteristic p. Let n(a;) be a planar 
function on F^. Let Va = {vah : & G F^} be the set of vectors 

with a, 6 e Fq. The standard basis E along with the sets Va, 
a e Fg, form a complete set of q + 1 MUBs in C^. 
The following construction has been shown to be equivalent 
to the planar function construction when using 11(2:) = 
['91. We highlight it as the submodule and subspaces structure 
appear in a different way to the planar function construction. 

Theorem 2 (Alltop Construction): El lfT2l Thm 1] Let Fg 
be a finite field of odd characteristic p > 5. Let Va = {vab ■ 
e Fg} be the set of vectors 

Va, = ^ Urii.+af+H.+a))\ 

with a, 6 G Fg. The standard basis E along with the sets Va, 
a £ Fg, form a complete set of g + 1 MUBs in C. 
The next construction stems from a symplectic spread. 



Theorem 3: HT] 3.5(b)] Let F^n be a field of odd char- 
acteristic p, with n odd. Let s and n be coprime, such that 
s < n/2. Let Va — {vab ■ b £ ¥q} be the set of vectors 



Vab ^ [ 



(3) 



x£¥„ 



with a,b G ¥q. The standard basis E along with the sets Va, 
a G ¥g, form a complete set of q + 1 MUBs in C?. 
The next construction uses Galois rings. 

Theorem 4 (Galois ring construction): II12I Thm 3] Let 
Gi?(4, n) be Galois ring of characteristic 4 and Teichmiiller 
set Tn- Let i = UJ4 = y/^. Let Va = {vab ■ b G %} be the 
set of vectors 



Vab 



J_ / ■fr[(a+2b)a;]\ 

/2" V /a:Gr„ 



(4) 



a, 6 S Tn- The standard basis along with the sets Va, a £ Tn, 
form a complete set of 2" + 1 MUBs in C^ ". 
These are not the only known constructions of complete sets 
of MUBs ifm . but are good starting point for an investigation. 

B. Algebraic Structures 

Let i? be a ring with unity, a left i?-module is an Abelian 
group, M, together with a product i?x A/ i-> M which satisfies 
the following: for all r^, r2 G R and a^, 02 G M 



la —a, 
{rir2)a :=ri(r2a) 
(ri + r2)a =ria + 
r{ai + 02) =rai + ra2 



(5) 

(6) 
(7) 
(8) 



This is familiar as the left axioms of a vector space. All F- 
modules where F is a field are vector spaces. Theorem |4] uses 
a ring to construct MUBs, hence we need the more general 
object of a module. We are only concerned with commutative 
rings, thus all modules in consideration are both left and 
right modules. An (left and right) R module is free if it is 
isomorphic to i?'^ for some d. 

The trace map, familiar from finite fields, may also be used 
in Galois rings fS?, §14]. Properties of trace map for Gi?(4, n) 
have been well studied in a coding theory context IIT6I . 

Theorem 5: [24, Thms 7.12, 14.34, 14.37] The trace map, 
tr : GR{p^ ,n) 1— > GR{p'^, 1) has the following properties: 

1) For all r G Gi^(^5^ 1) and x G GR{p',n), rtr{x) = 
tr{rx). 

2) tr{a) = if an only if there exists /3 E R' such that 

a = /3-0(/3). 

where (f) is the generalized Frobenius automorphism. Note that 

GR{p\n)^¥pn. 

For further on Galois rings and fields we refer the reader to 



C. Geometric Structures 

The geometric structures we are investigating are projective 
geometries, PG{d — 1, q), defined over a finite field and pro- 
jective Hjelmslev geometries PHG{d — 1, GR{A, 1)), defined 
over a Galois ring. 

Let A/ be an R module that is a submodule of R'^. If R 
is a field, then any submodule is a subspace of i?'^. If i? is a 
Galois ring then any free submodule is a subspace of i?'' lfT4l . 

Definition 6: The projective geometry constructed from ¥q, 
PG{d — l,q) is the set of subspaces of F^. (x) is a point of 
PG{d — 1,(7) and represents all vectors px in F^ such that 
/9 G F* and at least one of the entries of x is non-zero. 

Definition 7: ||23l The projective Hjelmslev geometry con- 
structed from Gi?(4,l), PHG{d - l,Gi?(4, 1)) is the set 
of subspaces of Gi?(4, 1)''. (f) is a point of PHG{d - 
1, GR{4, 1)) and represents all vectors px in GR{4, l)'^ such 
that p is a unit of GR{A, 1) and at least one of the entries of 
f is a unit of Gi?(4, 1). 
Note that PG{d -l,q) = PHG{d - 1, Fg). 

III. MUBs AS SUBMODULES AND SUBSPACES 

A. Conjecture 

Proposal 8: Let X be a complete set of MUBs which 
contains the standard basis in C*. Let N be the set containing 
all the vectors from X, except the standard basis vectors. Let 
the vectors in TV be of the form acj| where a G M, w<j is a q*'* 
root of unity, and x G ZJ^. Let represent component wise 
multiplication, let 

^ vQ u 
vQu = — — (9) 

\v u\ 

and let N' = {uQv* : u, w G N}, M = {x : aujf G N], and 
M' = {x-y : x,y e M}. Let U' C M' be the set containing 
the vectors from M' for which every entry is a non-unit, then 

1) A^' is a Zg-module. 

2) M' \ U' is the set of vectors representing a subspace of 
a projective geometry over Zg. 

We show this proposal is true for each of the constructions of 
MUBs mentioned in section III-AI This proposal says nothing 
about the existence of MUBs which are not constructed from 
a ring. All projective geometries and projective Hjelmslev 
geometries of dimension greater than 2 have an algebraic 
structure |I6] §1.4], lfT4ll . It may be the same for complete sets 
of MUBs. 

MUBs for which the set of vectors forms a group under 
point- wise multiplication have been studied 191. Our construc- 
tion is more general in that the algebraic structure is in the set 
of vectors generated by point-wise multiplication. 

B. Counting 

Much of the evidence for connections between MUBs and 
geometric structures stems from similarities in cardinality. 
We show that Proposal [8] is plausible in general by using 
cardinalities. 

Lemma 9: Let q — p", with p odd, each point in PG{q — 
l,p) is represented by p — 1 vectors. The number of vectors 



represented by the points in a {2n — 1) -dimensional subspace 
of PG{q — l,q), with the addition of is the same as the 
number of vectors in a complete set of MUBs in C minus 
the standard basis. 

Proof: Let X be an to dimensional subspace of PG{p"' — 
l,p) then there are ^ p^i^ points, each of which may be 
represented by p — 1 different vectors. Add the vector 0. {p — 



1) 



P 



m+l 



The number of vectors in a complete 



set of MUBs in C, minus the standard basis is p^". Thus 
if we require every vector in the set of MUBs to represent a 
point in the subspace, we need a 2ri — 1 dimensional subspace 

of PG(]5" - ■ 

Lemma 10: Each point in Pi?G(2" - 1, Gi?(4, 1)) is rep- 
resented by 2 vectors. The number of vectors represented by 
the points in a 2"^^ dimensional subspace of PHG{2" — 
l,Gi?(4, 1)), with the addition of 2" vectors containing no 
unit elements is the same as the number of vectors in a 
complete set of MUBs in without the standard basis. 

Proof: Let X be an to dimensional subspace of 
PHG{2" - 1, Gi?(4, 1)) then there are 2™ points in each of 
2m+i _ ^ neighbourhoods, each of which may be represented 
by 2 different vectors. 2.2™(2"'+i - 1) = 22(™+i) - 2™+\ 
which, when we add 2™ vectors which are generated by non 
units, is the number of vectors in a complete set of MUBs in 
, minus the standard basis. ■ 

C. Odd dimensions 

We now show that for specific families of MUBs proposal 
[8] is true. 

Theorem 11: Let X be the complete set of MUBs in C 
generated by the planar function construction (Thm [T). Let 

C X be the set of vectors X = -^,ujf where x G F^". Let 
M ^{x:ujf& N}, then 

1) (iV,0) is an Fp-module. 

2) Af is a 2n — 1 dimensional subspace of PG{p" — 
Proof: I. Let Vat and Vd be given as in equation ([T]i. 

1 / 



VabQVcd 



tr[(a+c)n{x}+{b+d)x] 
p 



xe¥„ 



(10) 



with a,b,c,d G F^. Hence {vabQVcd) G N, uqo acts as an 
identity element, with VabQi'V(^(^_a)(^_i,) = uoo ensuring every 
element has an inverse; commutativity comes from ¥q. Thus 
we have shown that {N, 0) is an Abelian group (See also iTOl 
Lem 2.84]). To show that it is a module ¥p x N ^ N, let 
r e Fp, Let ★ be an operation on the set A^ which corresponds 
to scalar multiplication on the set M. 



J{x)+bx) 



1 / rtr(an( 
with a,b E ¥q. By Theorem |5] 

_ 1 f tT{ranix)+rbx)\ 
r * Vab - -/^ [UJp I 



(11) 



(12) 



with a,b E ¥q. Hence for all r E ¥p and Vab £ N, r -k Vab G 
A^. The properties of Fp ensure that the module axioms are 
satisfied. 



2. Part L shows that M is a submodule, and thus forms a 
subspace of F'J . The counting results of Lemma 10 show the 
size of the subspace. ■ 
For all a, 6, c, d G ¥q, any element in v^f G A^ can be 
constructed as Vgf ~ VabQv^d ^'^^ some Vab,Vcd S N. Thus 
in the definition of Proposal ||] A^ = Af' and M = M'. Hence 
Proposal [8] holds for planar function MUBs. 

Theorem 12: Let X be the complete set of MUBs in 
generated by the All top construction (Thm|2). Let 5* C AT be 
the set of vectors X — ^uj^ where x £ . Let T = {x : 
UJ^ £ N}, S' = {vQu : v,u £ S} and T' = {x + y : x,y £ 
T}, then 

1) (5',0) is an Fp-module. 

2) T' is a 2ri — 1 dimensional subspace of PG{p'^ — l,p). 
Proof: Let Vab, Vcd be as defined in equation (O. We now 

show that S' = N and T' = M, with M, N from Theorem 

m 

VabQv*cd = 

— /'^3(a-c)x^ + (3a^-3c^+f)-d)a;+(a^-c'''+6a-dc)\ ^j^-^-j 

g V P /IGF, 

which is a quadratic in x, and hence a planar function. 
Theorem [TT| may be used. ■ 
This highlights that structures which are not present in sets 
of vectors, may be present in another way, see also [17 1. We 
use essentially the same proof for the MUBs generated by 
Theorem [3] 

Theorem 13: Let X be the complete set of MUBs in 
generated by the construction of Theorem |3] Let A^ C X be 
the set of vectors X = -^^p where x G F^ . Let M — {x : 
ujf £ N} then 

1) {N,(b) is a Fp-module. 

2) M is a 2n — 1 dimensional subspace of PG{p" — l,p)- 
Proof: 1. We use the operations and ★ as in Theorem 

nn From equation [3] 



VabQv*d 



1 I , ,\I((a-c)x+ib-d)x''" 



-d" )x^ 



(14) 



xe¥„ 



with a, 6, c, d £ ¥q. Let 0(&) = If be the Frobenius 



automorphism 11241 §7.1], then hf — (fP [h) and hence 
(j)P'~\b -d) = 4>P"\b) - (l>P^'\d). Using this fact we can 
rearrange equation (fT4t 



VabQV*d 



1 / , ,tr((a-c)x+(b-d)xP" 



^ + {b-d)P x" +1) 



(15) 



xe¥„ 



with a,b £ ¥q. Showing that VabQv^d ^ "^i^h Theorem 

nn we use the operation ★ and see that A^ is an Fp module. 

2. The proof is the same as for Theorem [TT] ■ 
As with Theorem [11] we find that M = M' and N' ^ N for 
M, Af, A^, A^' as in Proposal [8] 

These three structures based on finite fields all conform to 
the structure of Proposal |8] 



D. Even dimensions 

Theorem 14: Let X be the complete set of MUBs in 
dimension d — TP" generated by the Galois ring construction 
|[r2|. Let C X be the set of vectors X ^ -^i^ where 
X G Gi?(4, 1)2". Let Af = {x : e TV}, then 

1) TV is a Gi?(4, l)-module. 

2) M is a 2"^^ dimensional subspace of PiJG'(2" — 
l,Gi?(4,l)). 

Proof: \. Let a — a + 2&, and /? ~ c + 2d where 
a, b,c,d E Tn the Teichmuller set of GR{4, n). Then equation 
becomes 

^fz''"["^l) (16) 



a. e GR{A, n). Let be as in Proposal [8] 



= ^ ( 



■tr[a+Px\ 



'x£Tr 



(17) 



VaQV/3 S M. vq is the identity, w^Qw-a = "^0 showing 
inverses, and commutativity is given by the properties of 
Galois rings. 

Let * be the operation Gi?(4, 1) x that corresponds to 
scalar multiplication on M. 



rtr[ax] 



■tr\i 



xeTr 



xeTr 



(18) 



and hence r E M, for all r E Gi?(4. 1). Hence M is a 
submodule. 

2. Part 1. shows that M is a module. To show M is free 
we need that for every v such that 2v — 0, there exists u such 
that 2u = V. Thus we require that if a is such that 



2tr(ax) tr(2Q:a;) = 



(19) 



for all X G %i, then there exists (3 E M such that a = 2/3. 
Reverting to the p-adic notation, let a = a+2b and (3 = c+2d, 
then 2a = + 2a and 2/3 = + 2c. Hence we need to show 
that if tr(2ax) = for all x E Tn, then a — 0. 

Using Theorem |5|2| we see that this is equivalent to showing 
that for all x E Tn, there exists 7 = (e + 2/) E GR{A, n) such 
that 



2ax 
2ax 



e + 2/ - ^{e + 2/) 
e + 2/ - e2 _ 2/2 

where a,x,e, f E Tn- This simplifies to 

ax = f- f 



(20) 
(21) 

(22) 



If a = 0, then we have solved our problem. Assume a 7^ 0, 
then there exists x E Tn such that ax = I. Thus we require a 
solution to 



= /'-/ + 1 



(23) 



This is a monic irreducible polynomial of degree 2, and hence 
has possible solution only in Gi?(4, 2). Let h{f) = + 



then Gi?(4,2) = Z4[/]/(/i(/)), and hence 7^ 
where ^ is a root of h{f). From equation 

e-c'=e-e-3 = i, 



{o,i,e,e+3} 

(24) 
(25) 



Hence if ax E {C, C + 3} then equation (|22] | has no solution. 
We require that equation (l22t holds for fixed a and all x E 
Tn, hence we require that a = 0, which shows that M is a 
free submodule. And thus by construction forms a subspace 
of PiJG(2" - 1, Gi?(4, 1)). The counting results of Lemma 
[To] show the size of the subspace. ■ 
Note that GRip",!) = Zp», and as with Theorem [TTl 
M = M' and A^ = A^', thus the conditions of Proposal E] 
are satisfied. 

IV. Conclusion 

We have shown that several sets of MUBs display the 
algebraic structure of a module and the geometric structure of 
a subspace of a projective Hjelmslev geometry. There are also 
counting results to show that this geometric structure may be 
true in general. Of particular note is that these structures may 
not arise from the sets of vectors which define the MUBs, 
but from the sets of vectors derived from component wise 
multiplication. 

We have not covered all possible constructions of MUBs, 
but have shown sufficient evidence that this is a structure 
worthy of more thorough investigation. 
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